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Abstract 

We test the umbral methods introduced by Rota and Taylor within 
the theory of representation of the symmetric group. We prove that the 
volume polynomial of Pitman and Stanley represents the Frobenius char- 
acteristic of the Haiman parking function module, when the set of its 
variables consists of suitable umbrae. We also show that the volume 
polynomial in any set of similar and uncorrelated umbrae is umbrally 
equivalent, up to a constant term, to an Abel-like umbral polynomial. An 
analogous treatment of the parking function module of type B is given. 

1 Introduction 

Parking functions were introduced by Konhcim and Weiss [5D] in the Sixties. 
Afterwards several authors gave a strong contribution to the development of 
this subject in the context of combinatorics and representation theory |15|.|21|. 
[231 [5S] , [3S] . Recently Pitman and Stanley [IB] have introduced the so-called 
volume polynomial, that arises naturally in several different settings, in par- 
ticular in the study of plane partitions and parking functions. Haiman [17j 
has defined the parking function module considering the standard action of the 
symmetric group ©„ on the set of all parking functions of length n. In this 
context, parking functions give a simple combinatorial description of the ring 
Rn of diagonal coinvariants of C[x, y], seen as a representation of the symmetric 
group. See TS] for a survey. 

The systematic study of noncrossing partitions was started in the Seventies by 
Kreweras [19] and Poupard 27J. This subject arises in the wide-ranging of con- 
nections between algebra and combinatorics [TH [T3| , [Tl] , [32] , [33] j an overview 



can be found in [33]. In detail, the noncrossing partition lattice turns out to 
have strong symmetry properties which give rise to a symmetric function corre- 
sponding to a representation of the symmetric group. Indeed, Stanley [5S] has 
recovered the Haiman action as a local action of the symmetric group on the 
maximal chains of the lattice of noncrossing partitions. This is done by defining 
an edge labelling of maximal chains with parking functions, each occuring once. 
As shown by Biane ^ the lattice of noncrossing partitions can be embedded into 
the Cayley graph of the symmetric group. Moreover, Reiner [29j has introduced 
a class of noncrossing partitions for all classical reflection groups. In partic- 
ular, type A reflection groups (i.e. symmetric groups) correspond to classical 
noncrossing partitions. The hyperoctahedral groups, that is type B reflection 
groups, correspond to the noncrossing partitions of type B, that is the non- 
crossing partitions of the set [±n] = {— n, . . . , —1, 1, . . . , n} which are invariant 
under sign change. The results of Biane and Reiner have been generalized by 
Brady [5], Brady and Watt [6j and Bessis [2]. A poset J\fC{W) of noncrossing 
partitions can be defined for finite Coxeter systems {W, S) of each type. In par- 
ticular, these posets have a nice description in terms of the length function £t 
defined with respect to their sets T of reflections. The reader may refer [1] for 
an overview on the combinatorial aspect of this beautiful subject. The notion 
of parking function of type B, introduced by Stanley ^35] and deeply studied 
by Biane [1], parallels the classical one providing an edge labelling of maximal 
chains in the lattice of noncrossing partitions of type B. 

The aim of this paper is to test the umbral methods introduced in Rota and 
Taylor [31] in this context. Applications of these methods are given by Zeil- 
berger [37], where generating functions are computed for many difficult prob- 
lems dealing with counting many combinatorial objects. Applications to bi- 
linear generating functions for polynomial sequences are given by Gessel [IB] . 
The ideas of Rota and Taylor have been developed by Di Nardo and Senato in 
[H [9] and here we follow this last point of view. In this paper, we prove that 
the n- volume polynomial Vn{xi, . . . ,Xn) of Pitman and Stanley represents the 
Frobenius characteristic VJ-n of the Haiman parking function module, when 
each variable Xi is replaced by a suitable umbra di. We also use Abel polyno- 
mials An{x,a) — x{x — n.a)"~^ of Rota, Shen and Taylor [3D] to show that 
n!\^(z?i, . . . ,-)?„) and d{d + n.d)'^~^ are umbrally equivalent. Analogous treat- 
ment is reserved to the parking function module of type B. In this case, the 
polynomials Bn{x, a) = {x — n.a)" play a role of Abel polynomials of type B. 
Further applications of Abel polynomial can be found in T], where an unifying 
framework for the cumulant theory, both classical, boolean and free, is given. 

2 Parking functions, noncrossing partitions and 
volume polynomial 

A parking function of length n is a sequence p = (pi, . . . of n positive 
integers whose nondecreasing arrangement p' — {p[ , . . . , p'^^) is such that p'j < j. 



As in we denote by park{n) the set of all parking functions of length n. 
Its cardinality is (n + l)""-^. The symmetric group S„ acts on the set park{n) 
by permuting the entries of parking functions [standard action). As introduced 
by Haiman [17] . the parking Junction module is obtained by considering the 
standard action of 6„ on the Q-vector space spanned by all parking functions 
of length n. The number of orbits of this action is equal to the n-th Catalan 
number C„, that is 



The Frobenius characteristic of the parking function module (i.e. the symmetric 
function associated to its character by the Frobenius map ch) is known as parking 
Junction symmetric Junction and is denoted by VTn ■ We have 



where the sum ranges over all integer partitions /z of n. More precisely, in (|2.ip 
we have m{^)l = mil ■ ■ -mnU "m-i being the number of parts of /Lt equal to i, 
£(/u) = mi + • • • + TOti, and /i^ denotes the complete homogeneous symmetric 
function indexed by /x. There are at least three other ways to get the symmetric 
function VTn- Two of these arise within noncrossing partitions and are due to 
Stanley [35]. 

Let [n] denote the set {1, . . . , 71} of positive integers. A noncrossing partition of 
[n] is a partition tt = {Si, . . . , -B^} of [n], such that, ifl</i<Z<A:<m<n 
with h,k ^ Bj and l,m £ Bjr, then j = j' . As usual, denote by AfCn the 
set of all noncrossing partitions of [n]. Its cardinality is |A/'C„| = C„ too. A 
simple bijection between noncrossing partitions of [n] and orbits of the parking 
function module was given by Rattan [28] . 

As well known, AfCn is a lattice of rank n — 1 with respect to the refinement or- 
der. Denote by 0„ and 1„ its minimum and maximum element respectively. The 
number of maximal chains of AfCn is n"^^. As shown by Stanley [35], maximal 
chains of JVCn+i, whose number is [n + 1)"^^, can be labelled by parking func- 
tions, each occurring once. Moreover, if Kvc„+i is the Q- vector space spanned by 
all the maximal chains of A/'C^+i, a local action of the symmetric group 6„ can 
be defined on Vvc„+i which turns out to have the same character of the parking 
function module. In particular, this is obtained by transferring the action of 
&n on parking functions to their respective maximal chains. Stanley has also 
proved the following generalization. Let A: be a positive integer. A fc-parking 
function is a sequence p = (pi, . . . ,p„) of n positive integers whose nondecreas- 
ing arrangement p' — {p'l, ■ ■ ■ ,_p'j) is such that p'j < kj. Let MC^^^ denote the 
subset of all noncrossing partitions oiNCkn whose block's cardinalities are mul- 
tiples of k. Maximal chains of J^C^^^ are labelled by fc-parking functions each 
occurring once. This yields a local action of S„ on the Q-vector space spanned 
by the maximal chains of MC')^^ which is isomorphic to the fc-parking function 
module. The following results are proved in [35] . 





(2.1) 



Theorem 2.1. // H{t) = 1 + Y.n>i ^nt"" and VTit) = 1 + Y.n>i 'P^nt'', then 
we have 

t 



tVT{t) 



Hit) 



(2.2) 



where denotes the compositional inverse. More generally, if k is a positive 

integer, VT^^'^ is the Frobenius characteristic of the k-parking function module 
and VT'~^\t) = 1 + Y.u>i 'P^lt^t'', then 



tVT^^\t) = 



Hitf 



(2.3) 



A second way to obtain the parking function symmetric function is the fol- 
lowing. For each S* C [rt — 1] the Gessel's guasi- symmetric function Qs is defined 

by 



ii<...<i„ 



Let r denote the rank function of the lattice A/'C„+i. If C [n— 1] and \S\ = s— 1, 
then let aj.^c„^i{S) be the number of chains 0„+i = ttq < tti < . . . < tTs = 
In+i such that S — {r(7ri), . . . , r(7rs_i)}. Define /3jvc„+i (5) to be the following 
integer: 

TCS 

The functions ttA/'c„^i and Pmc„^i sue named flag f-vector and flag h-vector 
respectively, of AfCn+i- The connection between Puc^^^ and VJ^n is shown by 
the following theorem. 

Theorem 2.2 (|35|). Let (3j^c„_^i o.nd Qs be defined as above. Then the poly- 
nomial 

SC[n-l] 

is symmetric and it is such that 

^Fj^c^+, = VTn, (2.4) 

oj being the involution of the ring of the symmetric functions mapping complete 
homogeneous symmetric functions hn onto elementary symmetric functions e„. 

Third approach to VJ-n is essentially based on an involution ip on the ring 
of symmetric functions defined by Macdonald [53] (see also [T7] and [52] on 
this subject). The map ■0 is defined by ip{hn) = h^, where /i* are symmetric 
functions whose generating function H*{z) = 1 + X]n>i ^n-^^" ^^as the following 
property: 

zH*{z) = [ziJ(z)]<-^>. 



Lagrange inversion gives 

thus, by virtue of (|2.ip we have 

{~l)MK) = 'PTn. (2.5) 

Let us recall the notion of volume polynomial. If x = {xi, . . . ,Xn} is a set of 
commuting variables, and c = (ci, . . . , c;) is a sequence of positive integers with 
I < n, then we set 



Xc Xc-i ' ' ' , 

X = x-j^ ■ ■ ■ a;„" . 



Following Pitman and Stanley 126j , we define the n- volume polynomial in the 
set of variables x to be the polynomial Vn{x) = Vn{xi, . . . , x„) such that 

K(x) = l J2 ^P- (2.6) 
n! ^-^ 

Straightforward computations provides the following expression of Vn (x) : 

^«W-E%rf-^ (2-7) 

where x'^ — x'^^ ■ ■ ■ x'^' and /i! = /ii! • • • /i;! whenever fi — (/ii, . . . , /i;). 

Remark 2.1. We stress a direct connection between VTn and this last expres- 
sion of Ki(x): by making the symbolic substitution x^ x^ in (j2.7[) . and then 
setting Xi = i\hi, we recover the parking function symmetric function VJ-n- 
This fact suggests us the introduction of umbral notations. 



3 Umbrae and Abel polynomials 

Classical umbral calculus is a strongly symbolic method for the manipulation of 
sequences (1, oi, 02, . . .), where belongs to some ring R whose quotient field 
is of characteristic zero. It essentially consists of the following data: 

1. a set A — {a, 7, (5, . . .}, called the alphabet, whose elements are named 
umbrae, 

2. a linear functional E, called evaluation, defined on the polynomial ring 
R[A] and taking value in R, such that 



• E[a^j^ ■ ■ ■S'^] = E[a^]E['y^] ■ ■ ■ E[S''] for all pairwise distinct umbrae 
a, 7, . . . , (5 {uncorrelation property), 

3. two special umbrae e {augmentation) and u {unity) such that 
E[s'] = 6o,i, fori = 0,1,2,..., 

and 

E[u'] = l, fori = 0,1,2,.... 

A sequence (1, ai, 02, . . .) is said to be represented by an umbra a if = ai 

for i = 1, 2, . . . (note that E[a°] = 1 for all a). In this case we say ai is the i-th 
moment of a. Two umbrae a and 7 are said to be umbrally equivalent, denoted 
by a ~ 7, if E[a\ = -£[7]. They arc said to be similar, written a = 7, if a and 7 

represent the same sequence of moments, that is a' ~ 7* for alH = 1, 2, We 

can extend coeffincientwise the action of E to exponential formal power series 

obtaining in this way the generating function f{a,t) of a: 

f{a,t) = E[e"^] = = 1 + E'^^l- 

i>0 ' i>l 

Note that a = 7 if and only if f{a, t) = f{j, t). The generating functions of the 
augmentation e and the unity u are respectively 

f{e,t) = E[e^'] = J2m^^_=i 

i>0 

and 

f{u, t) = £[e"*] = ^ E[u^]^- = 1 + ^ I = e*. 

i>0 ' i>l 

If a and 7 are two umbrae, then the generating function /(a + 7, t) is given by 
f{a,t)f{-f,t). In fact 

f{a + ^,z) = ^[e(«+^)*] = £;[e«*e^*] = £;[e«*]£[e^*] = f{a, z)f{^, z). 

The BeZ/ umbra (5 is defined to be an umbra representing the sequence of Bell 
numbers Bi, that is /3* Bj. In this way 

f{f},t)=e''-\ 

The singleton umbra x t^^is moments x* 1 if i = 0, 1, and ~ otherwise. 
Its generating function is 

f{X,t) = l+t. 



We work with a saturated umbral calculus, see |31] . if we extend the action of 
the evaluation E to the ring R[AU B], where B is the auxiliary alphabet whose 
elements, named auxiliary umbrae, are defined starting from the umbrae in A. 
Umbral equivalence and similarity are extended via E to polynomials p and q 
in R[A\J B]. Given a ^ A, first auxiliary umbra we introduce is denoted by 
— l.a. It is uniquely determined (up to similarity) by the condition 

a + {-l.a)=e. (3.1) 

Its generating function is f{a,t)^^. Indeed, from (|3.ip we have 

1 = f{e, t) = f[a + (-l.a), t] = f{a, t),f{^l.a, t). 

More generally, if n is an integer, the umbra denoted by n.a is such that 

n.a = ai + ■ ■ ■ + an, 

ai, . . . ,an being uncorrelated umbrae similar to a. We have 

f{n.a,t)= f{a,tr. 

As introduced by Rota, Shen and Taylor [30j . an Abel polynomials in the vari- 
able a; is a polynomial in R[A U B] [x] of type 

An{x, a) — x{x ~ n.ay^^^ . 

The following theorem states that n\Vn{ai, . . . , q;„) and An{a, —l.a) are in the 
same class of umbral equivalence for all n > 1. 

Theorem 3.1. Let a be an umbra, ai, . . . , a„ be n uncorrelated umbrae similar 
to a, and Vn{ai, . . . , a„) be the n-volume polynomial i2. 6]) in Xi — ai. Then we 
have 

nlVniai, . . . ,a„) ~ A„{a, -l.a) ~ a(a + n.a)"~^ (3.2) 

Proof. We denote by a-i the i-th moment of a. Then, the fc-th moment of n.a 
is given by 

Xhk 

where dA — fc!/(A!m(A)!) and a\ — ■ ■ -ax^, whenever A = (Ai, . . . , A;). Thus, 
we have 

a(a + n.a)""^~ ^ ^ K _ | j dA (n)f(A) OfcOA. 

l<k<nX\-n-k ^ ^ 

Let Par{n) the set of all the integer partitions of n. If S'n = {(fc. A) 1 1 < fc < 
n, A h n — fc}, then the previous equivalence can be rewritten as 

a(a + n.a)""^~ ^ K _ J ) dA ("-)£(a) OfcOA- 



Let A : Sn ^ Par{n) be defined by A(fc, A) = fc U A, where fc U A is the 
integer partition obtained adding the part k to A. If A(fc,A) = /i and m(/i) = 
(toi, TO2, . . . , mn), then akax — a^, ^(A) = — 1, fc!A! = /x! and m(A)! = 
m{ii)\/mk, so that 

Let {/i} denote the set of all distinct parts of /i, that is the set whose elements 
are the parts of each occurring once. Since X]fee{/j} kmk = n, finally we gain 

/ I \n-l ^ I 

a(a + n.a) ~ n! > — , \ , a„. 

Equivalence (|3.2p follows from (|2.7p and from the fact that if Xi — ai then 
■yd' = a'{^ ■ ■ ■ ~ a^,. □ 

Remark 3.1. Theorem 13.21 parallels a known result involving T4,(x) proved by 
Pitman and Stanley in |26j . More precisely, for all a G C we have 

Vn{a, . . . , a) = a(a + na)"^"'^, 

so that V^n(a, . . . ,a) is obtained by evaluating x = a in the Abel polynomial 
An[x^ —a) = x{x + na)"-~^. 

We assume R — Q[x] in the umbral setting, that is R is the ring of polyno- 
mials with rational coefficient in the set of variables x. Evaluation E maps the 
umbrae of the base alphabet A in polynomials of Q[x]. For this reason we call 
them polynomial umbrae. Let e be a polynomial umbra such that 

e = XlXl H h XnXn, 

where Xii ■ • ■ i Xn &re n uncorrelated umbrae similar to x- Its generating function 
is 

n n 

/(e" = n = 11(1 + x,t) = l + Y^ e,i" = E{t), 

i—1 i—1 7i>l 

where ~ ei(x) is the i-th elementary symmetric function in the variables x. 
Thus, i-th moment of e is given by 

= i\e^. 

In [llj a polynomial umbra e representing elementary symmetric functions (that 
is ~ Ci) was defined, from which the choice of the symbol e. We define a new 
polynomial umbra as follows: 

§ = -l.-e. (3.3) 



Since for every umbra a we have 

f{~a,t) = f{a, -t), 

it is clear that f{^,t) = /(e, -ty^ = E{-t)~'^. Moreover, being H{t)E{-t) = 1 
we have f{d,t) = H{t), and 

~ i\h,. 

Theorem 3.2. If'di, ore n uncorrelated umbrae similar to d and Ki(x) 

is the n-volume polynomial ^2.6} . then 

Vn{du---,^n)^VFn. (3.4) 

Proof. Since •d'^^ ■ ■ ■ -df ~ fJ-lh^ if /i^ are the parts of fi, by virtue of identities 
(|2.ip and (|2.7p we have proved the theorem. □ 

The relation between Ki(x) and the symmetric functions -FVc^+i smd /i* 
introduced in the previous section is stated in the following theorem. 

Theorem 3.3. If ei, . . . , e„ are n uncorrelated umbrae similar to e and Ki(x) 
is the n-volume polynomial l\2.6^ . then 

Vn (ei , . . . , e„) ~ ^AAc„+i , 
F„(-ei, . . . , -e„) ~ /i*. 

Proof Observe that • • ■ if ~ /x!e^ and {-el)^'^ ■ ■ ■ (-q)^' - (-l)"^^!?^.- The 
theorem is proved by comparing (|2.7p with (|2.4p and (|2.5p . □ 



In order to show the connection between Vn (x) and VT^^'' i the following aux- 
iliary umbrae may be useful. For each umbra a, let a^"^^ denote an auxiliary 
umbra such that 

/(a<-^>,t)-l = [/(a,i)-l]<-^>. 

The umbra a^"^> is named the compositional inverse of a (see [5]). The a- 
derivative umbra, deeply studied in |10| . is an auxiliary umbra ao whose mo- 
ments satisfies the identity 

(aj^)' ~ ^aCk* ~ i=l,2, 

We obtain 

Let p be a polynomial umbra with moments j?^ ~ iWTi, then 

/(p,<)-P.F(t). 

Identity (|2.2p provides 

p„ = (-l.^)„"-'". (3.5) 



By means of p.4p and (|3.5p we have 



1 r, ^ --. <-l>.n+l 



n + 1 

It is not too difficult to show that such an equivalence will be true even if we 
replace the umbra i? with another umbra a. That is 

nWniai, . . . , a„) ~ ^[(-l.a)^<-^n"+\ (3-6) 
n + 1 

for all a G A. 

Theorem 3.4. If -di, . . . o.fe n uncorrelated umbrae similar to §, k is a 
positive integer and Ki(x) is the n-volume polynomial \2.6[i . then 

Proof. Let p^^^ denote an umbra such that {p^^^ Y ~ nlVJ^li'^ From (|2.3p we 
have 

nWTl^^ ^ {p^'^Y ^ _l_{[(_A;.^)„]<->}"+i. 
Finally, since — l.fc.'^ = —k.d, from (|3.6p we gain 

n+1 

from which the theorem is proved. □ 

4 Parking functions of type B 

As shown by Biane [3] the lattice of noncrossing partitions can be embedded 
into the Cayley graph of the symmetric group. Reiner ^29] has introduced a 
class of noncrossing partitions for all classical reflection groups, that for type 
A reflection groups (i.e. symmetric groups) corresponds to MCn- In the case 
of hyperoctahedral groups, that is type B reflection groups, the noncrossing 
partitions of type B are defined to be the noncrossing partitions of the set 
[±n] = {— n, . . . , —1, 1, . . . , n} which are invariant under sign change. Let denote 
by NCf^ the set of such partitions. This methods have been generalized by Brady 
[5], Brady and Watt [6] and Bessis [2 . A poset MC{W) of noncrossing partitions 
can be defined for finite Coxeter systems (W, S) of each type. In particular, these 
posets have a nice description in terms of the length function t^. defined with 
respect to their respective sets T of rcficctions. The reader may refer [Ij for an 
overview on the combinatorial aspect of this beautiful subject. Stanley [35j has 
noticed that maximal chains of A/'C^ are labeled by all sequences in [n]" each 
occurring once. From this analogy with parking functions, he has named them 
parking functions of type B. Biane |3j has completed the picture by showing that 
parking functions of length n of type A (i.e. classical ones) and B correspond to 



factorizations of the cycles (1 ... 71 + 1) and (— n ... — 1 1 ... n) respectively into 
products of reflections. The parking function module of type B can be defined 
by considering the standard action of S„ on [n]". Following Stanley, we denote 
by VT'^i its Frobenius characteristic. 

Theorem 4.1 ([35]). Let VT^it) = 1 + Y.n>i 'P^n*", then we have 

VK - r]H{tr, (4.1) 

where [f"] means taking the coefficient of t" in the power series. 

We will define a type B Abel polynomial, denoted by Bn{x, a), which plays 
a role analogous to An{x,a) for the parking function module of type B. It is 
simply obtained by dividing An+i{x, a) by x, that is 

Bn^i{x, a) = (.X — n.a)"^^. 

Theorem 4.2. Let VJ-'^ be the Frobenius characteristic of the parking function 
module of type B and d be the polynomial umbra defined in i3.3\) . Then we have 

nWK ~ B„(-l.i?,-l.i?) ~ (n.tf)". 

Proof. If is a polynomial umbra such that (p^)' — iWJ-'^ , then from (|4.ip 
we have 

Finally, since —l.-d + (n + l).t9 = n.-d, then we have Bn{—l.d, —l.-d) ~ [n.-d)"- 
and the proof is completed. □ 

Of course, if wc introduce the polynomial V^f (x) such that 

then we can complete the analogy with the results in the previous section. 
Theorem 4.3. The following umbral equivalence holds: 

n\V^{du---,^n)^B^{-l.d,-l.d). 
Proof. It follows by simple computations. □ 
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